MULTICS TECHNICAL BULLETIN MTB- 137 

To: Distribution 

From: Lee J. Scheffler 

Date: November 14, 1974 

Subject: New Multics Graphics Package 

Attached are preliminary versions of Sections I and 
II of what is intended to become the Graphics Users' 
Supplement (GUS) to the MPM. These sections describe 
the design goals and structure of a new Multics 
Graphics System. 

Several questions important to the Multics development 
community not covered inside are answered below. 

- This graphics system runs entirely in the user 
ring, depending only on the existence of raw 
input and output modes. 

- A working version of it is available on the MIT 
Multics, through the SIPB. See me for details; 
I would like to know who is using it. 

- There is not yet a working version of it for use 
on the Phoenix Multics. 

- Command and subroutine writeups are available. 
A Users' Guide (to become Section III Of the 
GUS) should be available about mid-December. 

- There is not yet a write-around module for the 
old graphics system. Unless there is a great 
demand for one, one will probably never be written. 

- There is a conversion program for converting old 
graphic data bases into new format. 

Questions/ comments to Scheffler .MPLS on MIT or 
Phoenix Multics. 
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T. Gverview of the *ultics Genera) Graphics System 

The Multics Graphics Systerr provides a general -puroose t<~mi- 
nal-irdepencent interface through which user or apolication cro- 
grams cs« create, edit, store, display an* animate graphic con- 
structs. Th er o arG three major tsblectives behind the design of 

this interface, 

1. It shculc be easy and natural to write a graphic program. Th» 
set of graohic primitives =ind operations available should b« 
sufficiertly flexible srvi general that a user need not "born 
over backwards" to program common ooerations. 

Primitives are provided for manipulating a structured olctur* 
description composed of lines, points, screen modes, rota- 
tions, trarslaticns {position shifts) and scalifvcs, in t^ree 
dimensions. Primitives are also provided for displayirg parts 
of such a graphic structure, for animating an already dis- 
played structure, for obtaining graohic inout, and for con- 
trolling special terminal functions fsuc* as screen erase). 
These primitives are suitable for direct use bv a knowledqe- 
able programmer. 

?. It should be amenable to a wide range of applications, while 
retsinirc efficiency and ease of use. The motivations hehini 
this goal are to avoid creating and maintaining a multiplicity 
of systems, each oriented towards a separate apolicatior or 
terminal, and to avoid the necessity of graphics users having 
to (raster the id iosyncrac ies of entirely separate systems. 

The structured oicture descriotion interface orimitives, in 
addit lor to being well-suited for a wide variety of graphic 
programming tasks, are also well-suited for use as bui Mino 
blccVs for application modules to Drovide simpler or more an- 
nlicatior-oriented interfaces. Ff'iciency is enhanced by cro- 
vidirg several alternate forms for storing graphic informstior 
that croirote efficient editino C f frequently charging graohic 
corstructs and efficient storage and "nlay-back" of backaround 
%cfrP5 arrl standard disolay pictures. 

'. Tt should he highly term ina I - independent. That is, ^s far as 
possitle, a gnaphic orogram written for one type of graohic 
terminal should he operable on another qraohic terminal of 
siMlar caoabilities without modification. A wide variety of 

(c) Copyright 107%, Honeywell Information Systems Inc. 
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graphic terminal types may be connected to Multics, and this 
terrinal mix changes with time. Ry making the graphic system 
interface independent of any particular terminal type, we 
avoid several problems that arise from terminal-dependent Dro- 

aramming. 

This has several desirable conseauencesl 

a) I'ser fragmentation is prevented. Users are not isolated by 
the particular type of graphic terminals they use, but can 
make use of graphic programs developed or different termi- 
nals by other users. 

b> Terminal immofcitity is avoided. Users are -not restricted 
by their programs to using only nartlcular terminal tyoes, 
but csn make use of whatever graphic terminal is available, 
fore importantly, graphic subsystems written for specific 
terminals car be easily transferred to new and better ter- 
minal tyoes. 

c) Software duplication is qreatly reduced. Most graphics 
utility routines reed be written only once to be usable 
with irost or all of the graphic terminal tyoes on the sys- 
tem. 

Terminal-independence is achieved in the Multics Graphics Sys- 
tem in the following way. The programming interface of the 
Multics Traohics ^vstem incorporates the union of most useful 
features of existing terminals and is extensible to allow the 
addition of new features as graphic terminal capabilities 
evolve. A user tailors his program to use the features of th« 
terminal tyoes he intends to us*. When the program is run, 
the use of any unavailable feature can be mapped by the system 
into the most reasonable compromise feature of the terminal 
beiro operated. Thus, the user has a reasonable guarantee 
that his graphic programs will produce a recogni?able picture 
on »o«t any type of graphic terminal connected to Multics. Of 
course, not all graphic Programs will operate eoually well at 
any type of graphic terminal (e.g., animation is not possible 
on a storage-tube terminal.) 
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IT. Structure of the System 

The *ultics Graphics System is organized into two distinct func- 
tional carts* the terminal -independent or "central" graphics 
system, and the terminal interfaces* as shown in ^iaure 1. 

User 3rd application crograms communicate almost exclusively wit»- 
the central graphics system. The central graphics system maniDu- 
lates a database containing a structured representation nf 3 
graphic picture. Whe<n a user or application program decides t n 
display a oortior of the graphic structure* the structure is 
transformed into a character string representation known as "Mul- 
tics Standard Graphics Code," which is suitable for transmission 
through a MuJtics I/O stream. This code contains both redundant 
information needed by static storage-tube disolay terminals, aM 
structune information useful to programmable or "intelligent" 
terminals. 

The tenminal-deoerdert portion of the system examines the stand- 
ard Graphics Code, consulting a tabular description of the capa- 
bilities, of the graphic terminal currently being used to decide 
if ary operations need to be performed en the graphics code be- 
fore it is sent to the graphic terminal. Typical operations in- 
clude discarding structure information for static terminals and 
redundant information for intelligent terminals, performing rota- 
tions and scalings fon terminals lacking these features-* sttemot- 
inq comenomise operations where necessary* and translating the 
standard code to the appropriate characters for controlling the 
particular terminal. 

Graphic input from the terminal is handled in a similan fashion. 
The tenrrinal interface translates the graphic inout into Hultics 
Standard r, rap ^i cs Code which is interpreted by the central graph- 
ics system and returned to user or application programs as return 
arguments from a reouest for inout. 

This particular orgarization was chosen for reasons of generality 
and efficiency in performing many operations common to gnaohic 
subsystems. The structured database allows graphic pictures to 
be recresented naturally (e.g., a screw as nart of s door-knoh as 
cart of a door as part of a house as part of a neighborhood), and 
to be edited efficiently. *he terminal - independent lultics 
Standard Graphics Code can be stored permanently in a Multics 
segment., to be "olaved back" with low computational overhead 
through a terminal interface at a later time to produce s stand- 
ard background scene on any terminal tyoe. Also, in many cases, 
the terminal -dependent crapbics code produced by a particular 
terminal interface can also be stored and played back to that 
particular terminal tyne at negligible computational overhead. 

(c) Copyright 197«», Honeywell Information Systems Inc. 
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Structure of the System 

Page ^ 

The tsbular description of a graphic terminal capabilities and 
peculsrities allows new terminal types to be added to the sy^tp<i\ 
with s minimum of overhead. And the ability to soecify systei"- 
or user-sucp I ied utility routines to aid graphic code translation 
promotes terminal irdeoendence» ard provides a handle for extend- 
ing the basic caoabilities of the Multics Graphics System. 
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II. i Graphic Structure Definition 

Rather thar treat graohic data as an unstructured collection of 
atomic craohic elements, much as a sketch could be considered an 
unstructured collection of points, lines* shadings, etc., the 
Hultics Grachics System deals instead with tree-structured dp- 
scriDtions of pictures, where atomic graphic elements form Darts 
of hi cher- 1 eve I structures, which in turn may be parts of still 
higher-level structures. Substructures may be shared within 
higher-level structures. This organization has three advantages 
of r^ote. First, it allows for fairly natural representation t 
graohic cats, Reeogni*ab le oblects (automobiles, doors, houses! 
can te viewed as both comolex graphic entities while they aro 
fceinq created and edited, and as atomic graphic elements when 
they are fceinq incorporated into larger scenes. Secondly, t P « 
ability to share cr?phic sub-structures eliminates a great deal 
of redundarcv in specifying a graphic picture, (e.q., all tho 
findoKS on a skyscraoer can be represented by a single window 
refererced many times ir the graphic structure.) Finally, thp 
structured organisation makes possible some relatively powerful 
graphic -diting capabilities (such as changing the shape of all 
the windows below the 3%th floor.) 

Tho tyoes of atomic elements make up a graphic structures! ter- 
minal elements and ron-termlnal elements. Terminal eleraerts rep- 
resent simple craorlc operations most often interpreted directly 
ty graphic terminal hardware. These include screen positionino, 
line arc point drawinn operations, screen modes (such as blink- 
ing, intensity, dotted, dashed or solid lines, and sensitivity to 
a light pen), and coorcinate rotations and seal ings in three di- 
mensions. Non-teririnal elements are lists which impose orderirg 
on the dements they contain. Levels of structure are represent- 
ed by inducing non-terminal elements within other non-terminal 
events. Figure 2 depicts a graphic structure describlnc a 
simcle house. At the highest level (House-Display), the House is 
placed in proper screer position ty a setpoint, given full screen 
Intensity, and maoe sensitive tc light pen "hits". At the next 
level, the house is composed of a House-Cut line, a Door, and 
WIrcows. Tne House-Outline itself is made up of a Roof, a 
Fourcatlon, a Chimney end an snterna. The single Window design 
is sbarec in two places in. the Windows substructure. 

Fach graphic element in a Multics seament representing a graphic 
m.!hf I, i*. uniau * ,y notified within the segment by a node 
number which is usee to reference that element within the struc- 
ture and in later operations, Non-terminal elements are simply 
linear lists of the node numbers of all the elements they con- 
tain. 
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Tn the follcninq descriptions of the different graphic elewe^ts, 
t he no t ■» t ior J 

e 1 etren t_type ( argumentl* argument?* ... arcjumentn) 

is uspd to convey the essential meaning of *»ach element. The ac- 
tual semantics of subroutine calls for creating andfced it ing 
graphic elerrents is described in the section on Graphic Structure 
Mani pu la t i or. 
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II. 1.1 Non-Terminal Hranhic Flements 

T here are three tyoes of non-terminal graphic elements used i r 
structuring a graphic Picture. They are? 

fists 
arrays 
symbol s 

Lists 

Lists are the most straightforward and most often used non-termi- 
ral graphic elements. A list is specified by 

list (dementi, element?, ... elementn) 

where elemert n is the node number of any graphic element. Lists 
seme two purposes » to order other graphic elements, and to pro- 
vide structure to a picture. A list may contain any number of 
terminal anc non-terminal elements. However, circular or recur- 
sive lists (those that contain themselves or are part of a chair 
of I ist containment that eventually leads back to themselves) 
have undefined meaning end are therefore illegal. Note that it 
is possible to refer to a unique element many times within one 
fist or from many different lists. Therefore, there is no con- 
cept of a structure being "owned" by a superior structure, since 
every piece of structure is inherently sharable. 

Arrays 

fln array is structually eauivalent to a list, hut causes all in- 
formation ahout the structure of its elements to be lost when the 
structure is compiled into Hultics Standard Graphic Code. Th<» 
n-ajor use of arrays is to reduce the overhead associated wit* 
Taintaining and forwarding unneed*d structural information. This 
is useful fcr static (storage- tube) terminals which do not suo- 
cort dynamic graohlcs and thus have no use for structural infor- 
mation, and for those substructures which the user does not in- 
tend to alter dynamically (e.g., background scenes). 

Symbols 

Symbols are a special form of non-terminal element used for rait- 
ing graphic constructs. A symbol consists of two elementst 

symbol (element, mme) 

where element is the node number of the terminal or non-terminal 
graphic element, anc name is the node number of a terminal text 

(c) Copyright 197fc, Honeywell Information Systems Inc. 
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elemert {set next section! containing The text of the name of the 
eJemert. Symbols serve several purposes, the priirary one beirg 
to uniquely identify graohic constructs in a mnemonic way, that 
tray be moved betweer several Multics segments. 
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IT.l.' Terminal Grachic Elements 

Termiral graphic elements are atomic operations often understood 
directs v by graphic terminal hardware or term inal -res ident soft- 
ware. The order of appearance of terminal elements in lists or 
arrays dictates the effect these elements have on other elements 
in the I ist. 

There ar& four cateqories of terminal elements in the Hultics 
Graphic System. 

positional elements 
medal eleffents 
m?ppinq element?; 
miscellaneous elements 

Positional Flements 

Positional elements affect the screen position (in three dimen- 
sions) of what might be thought of as a graph ic cursor * (or 
"curc-ert gr a p h ic JDJlSiJJLQjj", ) and cause lines and points to he- 
drawn on the screen. Positions are computed within a vir tgaj 
.3crge,C of 1C2I» x 102U x 102U DOints, with the point CO, 0,01 cor- 
responding to the center of the screen. The virtual screen is 
infinite in all directions but is visible on a display screen 
only Kitrin the limits <-«51?e0 < x,y,* < *>lle0). 

The coordinate system is a right-handed Cartesian coordinate sys- 
tem, with the positive x direction toward the right, positive y 
uowards and positive ? "coming out of the screen". Coordinates 
are supplied an-1 manipulated is fractional quantities to minimize 
round-off errors in rotation and scaling operations. 

There are two tyres of positional elements* absolute ard rela- 
tive. Absolute positional elements force the graDhic cursor to a 
specific Doint in the virtual screen. Relative oositional ele- 
ments move the graphic cursor to a new position relative to its 
current position. The elements are* 

setpositicn, setpoint - absolute positioning 
vector, shift, ooint - relative positioning 

setDOsition fx, y, 7) 

This element sets the current screen position to (x, y, 2) 
without displayirg any points or lines. 
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set point Ix, y» zl 

This element sets the current screen position to (x* y* z)» 
and displays a visible point. 

vector (dx, dy, dzl 

This elerrent displays a vector Trom the current screen posi- 
tion with dimensions dx, dy* and dz. 

shift (dx, dy, d7) 

This element changes the currert screen position hy dx, dy, 
and d? with no visible effect. 

point (dx, cv» dz) 

This eleirent charges the currert screen position by dx, dy, 
and dz ard displays a visible point at the new positior. 

Relative screen positions are accumulated within a list or array 
Trom left tc right, absolute positioning elements (setposition 
and setpoirt) are allotted only in the topmost level structures. 
Substructures within a list or array may charge the screen posi- 
tion, although in general* shared substructures should have a net 
relative sMft of (0,0,0) (I.e.* the sum of the relative posi- 
tioning eleirents in a shared list or array should normally add uo 
to (C,0,0?». 

Hodal E lemerts 

^odal elements orodt.ce no effects on the screen of theirs* I ves, 
foul- affect the oroperties of successive graphic elements in de- 
fined iranners. The appearance of a modal element in a list over- 
rides a previous setting for that particular mode for the rest of 
that list. The defined graphic modal elements are t 

intensity (brlghtress) 

lire-tyDe (solid* dotted, dashed, etc.) 

sfe^dy/bl inking 

irsensi t ive/sersit ive (to a light pen) 

intens I * y (va luf») 

This eleirent affects the brightness of succeedinq graphic efe- 
merts in a list, ^iqht levels of intensity (0-7) are defined. 
Level n rorresoords to invisible, and level f is the default, 
full intensity. 

Eel Coryriqht 197«m Honeywell Information Systems Inc. 
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1 ine-tyoe (Tyoe) 

This element causes succeeding vectors to be drawn as solid, 
dashed* cr other machire-de f ined tvpes of lines. Type zero is 
defined ss solid <the default), tyoe one as dashed, type two 
as dotted. The remaininq tyoe codes are reserved for future 
expansion. 

steady/hi inkinq (value) 

This element causes succeeding graphic elements to be dis- 
played steadily (the default), or to blink. 

insensitive/sensitive tvalue) 

This element causes succeeding graphic elements to be sensi- 
tive or insensitive fthe default) to detection by a I iqht per. 

color (red_lntensity, greer_intensity, bf ue_intens ityt 

This element causes succeeding graphic elements to be dis- 
otayed in the color specified by the intensities of the three 
Drimary colors in the additive color soectrum. 

Podal e lemerts estafcl ish a local graohic environment which gov- 
erns the properties of I ires and points drawn within the scop? of 
that envirorment. There are several rules governing the applica- 
tion of modal elements dependinq on structure level and order i" 
a list for array) i 

1) When a medal eleirent occurs in a list, it effects all succes- 
sive elements in that list uo to the next modal element of the 
sarre type. 

2) fl trodal element overrides a previous modal element of the same 
type inthes am e list. 

*) The J^caj jrjajjhic envir onm ent (mode settirqs, rotations, scat- 
incs, and clipoings) at the start of a substructure is defined 
as that environment in effect in the oanent list at the point 
the substructure is referenced. This environment is changed 
bv successive modal elements ir t*e substructure. It is dis- 
carded at the end of the substructure and the modes are re- 
stored to the current values in the narent list. CIn other 
words, modes are automatically reset to their previous values 
at the end of a substructure. This makes it impossible to 
have a substructure that chanqes modes.) 
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Termtral Graphic Elements 



tapping Elements 



Happing elements cause no visible effect by themselves, but af- 
fect ho* succeeding graphic elements are mapped onto the screen 
There ere tbree mapping elements? 

rotation 
seal ing 
cliopina 

rotation <<x, <y, <z) 

This element causes succeeding graphic elements to undergo a 
rotation about the x, y, and z axes in that order. These axes 
III st fi; on!, 7 relative to the screen. The units of rotatior 
are positive degrees. Rotations are taken modulus J6C de- 
gr c e s . 



a 



scaling (»x, *y t »z) 



This element causes succeeding graphic elements to und-rco 
scaling m the three separate directions defined by the sta- 
tionary coordinate system. Scaling* may be negative to pro- 
duce mirror images. 



clipping (left, right, bottom, top, back, front) 

This element causes all succeeding normally visible graphic 
eleirents to he clipped (become invisible) if thev fall outside 
of a rectangular solid defined by its parameters. (The parame- 
ters are relative displacements from the current screen posi- 
tion of each of six planes defining a rectangular solid.) If a 
grachic element straddles the boundary, only the part within 
t*e rectsngular solid Hill be visible. 

thr^L*l erentS chsn * e , the »•«» graphic environment in somewhat 
the Sam* marner as rrodal elements, accorJini to three rulest 

Successive mapping elements override previous mapping elements 
of the same type i r the same list. 

When a mapping element occurs in a list, the net mapping is 
the result of applying the mapping element to the mapping cur- 
rertly active in the parent list. 



1) 



?» 



3) Mapping dements in a sub-list have no effect on the -Tappings 
m a parent list. 1 
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Because mappings are non-commutative vector operations* the order 
of abdication of mapping elements to constructs in a list is in-- 
portart. A scene that is first scaled and then rotated will i« 
qenerai appear different than one that is first rotated and then 
scaleo. Within a list, scaling is per formed f irst, then rotation 
then cliooing. This order may he overridden by using spveral 
levels of structure to achieve the desirec orcer of apolication. 
The irodes "closest to the ob]ect" (on the lowest structural 
level) are "more birdino", and are applied first. The mapciri 
elements are defined to apDly to all graphic elements with the 
exception of *ext strings. For efficiency* the central oraohic 
<ysteir assumes the use of character generating facilities ir the 
termlrat processor. Thus* the orientation and size of text 
strinqs are not altered by mapping elements. However* the posi- 
tions at which text strinqs occur are altered. 

riscel laneots ^raohic Elements 

There are two other granhic elements that may be included in a 
graphic structure. They are* 

text - for disolaying textual information 

cata block - for storing user data within the graphic struc- 
ture* or extension of the basic capabilities of the Hultics 
Graphic System 



text 



The curocse of the text element is to allow labels and other- 
textual information to be included in a graphic structure. 
Its format is* 



text (alignment, string) 



string is a text string of any length (although in general i* 
will be smaller than the text line length of most graphic ter- 
minals). 

alignment is a rumber from 1 to <S which soecifies thst the 
text string is to be aliened in one of f> ways relative to the 
current screen positior, as follows* 



(c) Copyright 19?«»» Honeywell Information Systems Inc. 



Section IT, 1,2 M"°* GRa^HIC USEPS' SUPPLFMFNT 

Termir.il Graohic Flements 
Page 1f 



iiqomrnt Portion of String 

at Current Screen Position 

1 Unpen left 

? Unper center 

"* Uooer right 

t* Lower left 

■5 Loner center 

h lower right 



The strino is subject to active screen modes* but not to fran- 
c-inns. However, the initial position of the string i^ sub]ect to 
rrapo ir qs. 

datab lock 

The datafclocH qraphic element allows arbitrary user-defired hit 
strings recres»n *■ in user data to be stored! as part of a graphic 
structure. The data is oassed to the graphic terminal |ust as 
any araoMc effector is» which mafces it possible for a user with 
soecial soolications to use a datablocfc to contain termina l-<i Q - 
nendert information or commands. This provides a straightforward 
and Powerful facility for extending the basic caoabilities of the 
fultics Gnathic System hy allowing user program-to-graDhic termi- 
ral r or ven t ions. 

The rlatatlock is Retimed ryt 

'Ittablork <user_da+a* 

where u^er_data is any string of any length. There aro r n 
sy t t pit- d^ f t n«»d tyr>p codes for marking the user_data as reo«~e- 
sertinq i"t»a|pr$, characters* etc.* although the user may ir- 
:Ilcp hi^ own <;ur^ description as part of his data. 

HataMocKs have no system-defined effect on other graphic ele- 
ments ir the same list or in subordinate graphic structures. 
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IT.? Graphic Structure Man ioul ?»t ion 



Graphic structures are created* edited and stored in a temporary 
reqmert in the user's process directory kncwr as th«» Working 
Cranhic Segment (WGS). OJser orograms call entry points ir a pro- 
gram called the <"raphic Manipulator ( gr aphic_mani du lator_ ) to 
cerforiT several categories of oDerations on qraphic structures in 
the WG^s 

creation of n<ew elements arrt structures 
examination of existing structures 
alteration of elements and structures 
permanent storace of named structures 

Graphic elements in the WGS are referenced by n o fle numbers * valiH 
only within the current WGS. When a new graphic element is crea- 
ted, the node number of the created element is returned to the 
user crograir as a sort of "receipt". This node number is usei in 
all later references to this element. Lists of graphic elements 
are simply PL/I- or FOUTRAN-I ike arrays of node numbers of ..t^e 
elements in the list. Permanent storage of all or a portion of a 
qraphic structure is accomplished by attachirc a symbol (name) +o 
the structure. Frtry points in the Graphic Manipulator car then 
be used to move such named structures betweer the temporary WGS 
ard ore or more P ermanen t Graphic. S egment s <^GS) anywhere ir the 
Multics storage hierarchy. 

Node rumhers ar*> used for qraohic structure creation and eriitir-? 
for efficiency. The node number of an Mem<»rt presently corro- 

spond? to its wore offset in the WGS. (This com psoondenc«» is 

rot Guaranteed to remain valid.) Names are used for oermanent 
storaoe because they are more mnemonic, and because the operation 
of copying a qraphic structure into a PGS oerforms an implicit 
storage compaction and garbage collection function, thereby 
chanaing the node numbers of most graphic elements copied. 

See the uriteuo of graphic_manipul at or_ for the details of t*e 
various graphic structure manipulation entry points. 
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1 1 « 3 Graphic Structure Compilation 

v»'hen a u5?r has created and edited a qrapnic structure to his 
satisfaction, he car then produce a character stcinq representa- 
tion of this structure for trans* isslorc through the Multlcs I/O 
systerr by using the Graphic Compiler {graph ic_compi I er_) • The 
Input to the compiler is a graphic structure resident in the WGS. 
The structure is designated to the graphic structure compiler by 
the node nurrber or rame of its top-level list. The compiler 
transforms this structure into an equivalent representation in 
r u ltics Stacdard Graphics Code, a standard intermediate form 
which is terminal- independent. This code is written over the I/O 
?trearr , 'qraphic_outDut"'. This stream may be attached to a termi- 
nal interface, thereby directing the code to a particular graohlc 
terminal? or it may be attached to a Multics segment, producing a 
permanent copy of this terminal -independent code that can be 
"nlayed back" through any terminal interface at a later time. 

Several different entries are provided in the graphic structure 
compiler to oerform some commonly necessary operations on the re- 
mote terminal fsuch as eras inq the screen, or specifying that the 
structure is to he loaded into an irtelligert terminal's memory, 
but not immediately displayed). 
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TI«3.t M ultics Standard rraphics Code 

Multics Standard Graphics Code (MSGC) allows graohic structures 
and «rachlc operators to ba represented as character strings 
suitatle for transmission over a Multics T/0 stream. It allows 
the representation of structural information useful to Intel I i- 
oent terminals and redundant information necessary to display 
sharec substructures on non-intelligent terminals. 

Vultics Standard Graphics Code is terminal-independent in two 

sensesi it contains no specification of any particular terminal 

type, ar><j it contains all information necessary to oroduce qraoh- 
ics on all supported terminals. 

The rSGC for a grachic structure is produced by a left-most tree 
walk of the structure in the current working graphic segment. 
"Termiral graphic elements are represented simply as a single 
ASCII character element code followed by argument values coded 
into ASCII characters in standard formats? 

elefrert_code «rgl arg2 . . . argn. 

Levels of list structure are represented by nestings of oaired 
parentheses* and Include a list/array indicator and a node number 
followed by the list elements* in order! 

f. I ist_indicator node_no elementl element? ... element^) 

The ncde ruirber is retained to aid intelligent terminals in con- 
structing their internal reoresentat ions of graphic structures, 
and to allcw identification of shared substructures. Other 
craphic operations Animation, input, etc.l are also represented 
by a single ASCII character ooeratoc code followed hy arguments: 

operator_code argl arg2 ...argn. 

M^GC is designed around the pointing ASCII characters (from i»Q to 
177 octal) to nrevert confusion with t*e ASCII control characters 
(P to 37 octal). Element srd operator codes occupy the ASCII 
characters from i»0 to 77 octal. Aroument values are encoded in 
the ASCII characters from If* to 177 octal, with the six low 
order tits in each character representing data values. 

There are four formats for transmission of argument values in 
Multics Standard Graphics Code, depicted In the following plc- 
turest 
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bits 

• • 1 i 2 ' i 3 , 



iii' 






1 





6 Bit Unsigned 
Binary Integer 



(First) 

Single Precision Integer (SPI1 format is used for transmission of 
small ncn-negative values from to £•?• 



2 Characters 
Bits; 0,1,2 



Char 1 

3 , 



Char 2 
0,12 3 











High-order 
6 Bits 



s*»- - 

Low -order 
6 Bits 



12 Bit 2's Complement 
Binary Integer 



(Second) 



Double Precision Integer fDPIl format is used for signed inteqers 
ranging frorr -20UA to 20<»7. 



tcl Copyright J97*», Honeywell Information Systems Inc. 



PPM GRAPHIC USFffS* SUPPLFMFNT 



Section II. 3.1 



Neil tics Standard Graphics Cod* 

p ?ge ?1 



Bits 



■acte 



rs 
1 


2 


Char 1 
3 


8 





1 


2 


Char 2 
3 


8 





1 


2 


Char 3 
3 


8 








1 










1 










1 





High -order 
6 Bits 



Low -order 
6 Bits 



12 Bit 2'8 Complement 
Binary Integer 



6 Bit Unsigned 
Binary Fraction 
(Implicit Binary 
Point to 1 eft of 
First Bit) 



18 Bit 2's Complement 

Fixed Point Real Binary 

Number 



Scaled Fixed p oint fSCL) format is used for numbers with frac- 
tional rants. It has the same range as the D°I format, but is 
accurate to fractional parts of l/b**» 



ract« 


rs 




CI 


ar 1 










Char 2 










Char 3 







1 


2 


3 




8 





1 


2 


3 


8 





1 


2 


3 


8 








1 










1 










1 





High^order 
6 Bits 



Middle 
6 Bits 



Low-order 
6 Bits 



18 Bit Unsigned 
Binary Integer 



Unique 10 (UID) format is used to transmit IB-bit node numbers. 
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Following are the character codes and argument list fortrats for 
the ocerators in Multics Standard Graphics Code. (See Section 
II. h or Dynamic Graphic Operations for descriptions of the func- 
tions of the animation, irput and terminal control operators.! 

\ 

setposition <"0"l I 
setooint ri") J 

vector t'*2*M > xpos yoos »oos 

shift fir* I I (DPII <0PI1 (0PT> 

coint I"**") J 

/ 

where xpcs« vpos* ^nd zoos are the coordinates of the desired 

positioning operation in DPI format. 

tannins Cperatoxs 

scale f«S") xscale vscale 7scale 

fSCLI (SCL» <SCU 

where xscale* yscale and zscate are the scale factors along 
the three stationary coordinate axes* in the SCL format. 

rotate f 6") xangte yanol* Tangle 

npn (ooh (ppt) 

w*>ere xangle. yanqle and *anole are the numbers of degrees of 
rotation around each of the three stationary axes* in PPT for- 
mat. 



cuo f?"l right left too bottom front back 

ccpii tDPi> copn «dpi> capn cn»n 

where the arguments are the relative displacements of six 
planes forming a rectangular solid "clipping box"* all ir DPI 
forirat. 



intensity C8 n > value 

(SPH 

where value is a number from (invisible) to 7 (fully visi- 
ble! in SPI format. 
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Hne_tyce f"9"! value 

(SPTJ 

where value is ore of the folloNirqt 

- sol id 1 ine 

1 - dashed I ire 

2 - dotted 1 ire 

T-^il reserved for expansion 



M ink/steady ("t") value 

<S.°I) 

where value is either (steady) or i (blinking). 

sensitivity ("I") value 

(SPI1 

where value is either (insensitive) or 1 (sensitive). 

color ("<**) red_intensity green_in tensity b tue_in tens i tv 

(S°T) (SPI) (SPI) 

where the arnumerts are the intensities of the three primary 
additive colors with representing no intensity and F>3 reore- 
sentlng full intensity. 

ILLSSLgJlJCSaUS. Q£££3lQ£S 

text (•">") alignment length string 

(SPH (DPI) (ASCII) 

where alignmert controls the Dositioning of the character 
string relative to the current screen position. Values for 
the alignment are descrihed earlier in this section. 

length is the number of characters in the fol lowing text 
string. 



data !"?") length string 

(oph (Ascii) 

where length is the number of data bits to follow and strinq 
is a character string with data bits packed six to a character 
in t*e low order bits. 
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node_reain {"("I struc_type • node_no 

fSPT) (IUDI 

where struc_type is either (list) or 1 larray) and node_no 
is the urlqua ID associated with the list or array. 



node end (**)") (no arguments) 



symbol ("=") length name 

tnpj) (flscii) 

where length and name are the number of characters and the 
text of the syirbol name associated with the immediately fol- 
lowing graphic structure. 

reference ("■<") node_no 

fuin) 

where noce_no is the urioue ID of a node already resident in 
•terminal memory, and is used in successive references to 
shared suhstruc tures. Users wishing to construct and output 
their o*n graphic code should refrain from using this opera- 
tor, as it will limit their orapnic code to intelligent termi- 
nals. T>is operp+or is normally inserted into the granhir. 
stream at run time bv the graphic rievice interface module. 



inima-Uojc SrsratQcs. 

increirert f**V) node_no times delav tempi ate_rode 

(UTH) (DPI) TSfrU 

no<?€_no is the unique ID of a node already resident ir the 
terminal memorv that is to be incremented. 

tinres is the number of times the increment is to be performed. 

delav is the amount of time the terminal is to delay before 
each increment. 

teirp I a te_node is the graphic element containing the relative 
increment to be performed. and includes the element code in 
i ts own format , 
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synchrcrire (".") fno arguments) 



alter (""■" I node_no index rew_norte 

(HID) (DPI) tUID) 

node_ro is the unioue 10 of the list or array node being al- 
tered. 

index is the i<rdex in the list of the element to be replaced. 

new_node is the uniaue If) of the new node to be inserted ir 
the list. 



i nput .and Usssc If t eras t lor 

ouerv f",") input_type input_device 

(SPI) (SPI1 

input^type is the type of graphic input desired (1 = where, 2 
- which, 3 = what) 

lncut_de*ice is the graphic input device to be used to gener- 
ate the indicated input. 

- terminal processor or program 

1 - keyboard 
"> - mouse 

3 - Joystick 

i* - tablet and oen 

«? - I iqht per 

ft - track ha 11 

7 -ft? reserved for expansion 

ft'*- any device 



control ("*") node_no 

CUID) 

node_no is the unique in of a node to be controlled by the 
terminal or user. 

pause I"*") (no arguments) 
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erase ("-"I fno arguments) 

display ("*•") node_ro 

tUTH) 

node_no is the unique ID of the top_!ewe! list node to be dis- 

o I ayed. 

delet* ("/"I node.no 

noce_no is the unioue ID of a node resident in the terminal 
meirory that is to be deleted. Tf node_no is zero, all nodes 
are deleted. 
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IX*** nynarric IraoMc Operations 

There are several classes of graphic operations that involve user 
interaction or take advantage of refreshed display screens ar.1 
real-tirre computation in intelligent terminals? 

an imat ion 

graohic input and user interaction 

terminal control 

The basic design philosophy relating to such dynamic operations 
is that the graphic structures resident in ^ultics and those in 
the graphic terminal memory should be isomorphic (structurally 
equivalent). In other words* there are no provisions for the 
user or his terminal to make changes in a terminal -resident 
graohic structure without mirroring them in the Mu 1 t ics-res i dent 
structure. Ml dynamic graohic operations are initiated at the 
request of a user or application program in Multics. 

There are several reasons for adopting the ohilosophy. First* it 
allows a simple and well-defined interface to a graphic terminal. 
Multics programs are never faced with the difficulty of passing 
arbitrary inputs from a terminal* but need only expect inputs in 
standard formats* and only in response to ar\ operation that re- 
auests information. Second* terminal -resident programming is 
simplified* reducinq the amount of memory reouired at the termi- 
nal. Finally* the problems inherent in maintaining seoarate 
copies of a database (in this case a graDhic structure) are elim- 
inated, the nature of the dynamic graphic operators is such that 
both Mu 1 tics-resi dert and terminal -res ident structures are iden- 
tical before and after each operation. 

Pynairic graphic operations are initiated by calls to entry points 
in the Grsphic Dynamism Operator ( graphic_oper ator_J . These 
entry points emit characters in Multics Standard Graphics Code to 
cause a terminal to perform the desired operations* and return to 
the user prcgram any information returned by the terminal. The 
details of these ertry points may be found in the module writeuo 
on graph ic_operator_. 
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Animation involves flowing qranhic constructs on a terminal screen 
in a controlled manrer, and dynamical I y changing the structure of 
a graoric construct heing displayed. 

Thenp arp three dynamic operators which accompl ish movement f 

increment 
synchnon ize 
a I ten 

increment 

The ircrement operator allows a single positional or mapping ele- 
ment in the tenminal memory to be changed some number of times 
with s specified real time delay between changes. Its fonmat is 

increment nod?_no no_times delay template 

noce_no cniquely identifies the element to be changed 

no_t tires is the number of times the incrementation Is to be 

D?r f ormec 

delav is the real-time the terminal is to wait between succes- 
sive increments 

template is a nositionel mode or maopinq element whose arqu- 
merts ire the increments to each of the parameters in the »|i>- 
mer t fceiri incremented. 

'he increment operator is defined to enable asynchronous opera- 
tion with all other activities at the qraohic terminal f including 
other increments. This allows several graphic constructs to move 
independently of each other. Note that this incrementation al- 
lows on I y straight-line trajectories to be specified in each oc- 
currerce of an increment operator. Curves may be realized bv 
using severe! separete increment operators. 

^ynchrorize 

Pecause several constructs may be moving simultaneously* there is 
a need to *e able to coordinate movements to allow events to he 
crooerly secuenced (e.o.t balls bouncing off each other). The 
synchronize primitive hes no arguments. It simply commands the 
graphic terminal to co-nnlete all operations received before the 
synchronize before beginning any subsequently received operators. 
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a I ter 

The alter operator effects changes In the structure of graohic 
constructs already in terminal memory by allowing list elements 
to be reDlaced. 

alter »lst_id Index cew_element 

list_id is the rode number of a list already resident in ter- 
minal memory 

index is the index of the element of the list to be reDlaced. 

new_element is the node number of the new element* which must 
also be resident in terminal memory. 

The indicated list is updated both ir the working graohic segment 
in Multics, and in the term ina I -resident structure. 
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1 1 • «• • ? Graphic Trout and User Tnteraction 

There are three operators for graphic interaction with users* 

query 
contro I 
pause 

Tt is often desirable to obtain input from a user that is more 
easily expressible with a graohic input device (such as a light 
pen) than by Keyboard characters. There are three general clas- 
ses of qraptic ioDUt built into the **ultics Graphics System* 

where (coordinate pcstion) - the user indicates one position in 
the stationary x t v»z coordinate system. 

which (structure specification) - the user irdicates a particular 
subtree of ? displayed graphic structure. 

*hat (raw structure) - the user creates some new graphic struc- 
tures at his terminal and returns them to flultics. 

These three input types are all initiated with a sinqle "auery*" 
dynamic operator of the' form 

ouery inout_type device_tyop 

ir>put_tyre is a code indicating which of the three inputs are 
des ired. 

device_typ<» Indicates the craphic input device from which the 
incut is desired. (It may also indicate that the user is to 
be given his choice of input devices.) 



■CwtfUl 

There is also a fairly stylized form of graphic input that allows 
the user to experiment with the current disdayed structure to 
see nhat it looks like before reflecting a chance to Hultics. 
This kind of operation is implemented by the "control" dynamic 
operator* 

cortro! device_type node_no 

de*ice_type is the same as in the "query" ooerator. 
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notJe_no is the unique ID of a positional irodai or mappinq ele- 
ment in the teririnal memory whose value is to be placed under 
cortrol of the user via some input device. 

fl typical use of this facility is to place the endpoint of a 1 inp 
or the starting position of a construct under control of a light 
pen, to allow th*> user to move it around* or to place the orien- 
tation (rotation) of a scene under control of 3 trackball. Uoon 
completion of a control interaction, the structure resident in 
Fultics Is uodated to mirror the charges trade. 



Pause 

Occasionally it is desirable to allow a user to proceed step by 
step throuch a seouence of displays at his own speed. If thers 
is no rem ccmoutation required of Multics between steDS, there is 
ro reason for an interaction with Multics between steps. The 
"pause" ooeration causes + he terminal to delay orocessing of sub- 
sequently received graphic data until the user indicates that h«> 
is ready to proceed. In this way, alt graphic operations for 
such a session car be ore-loaded irto the terminal and cper-ted 
with a rcinimjm of Multics interaction. 



(c) Copyright 197*».» Honeywell Information Systems Inc. 



Section IT.*». ^ M*»H GRAPHIC USFRS' SUPPLFHrNT 

Terminal Cortrol 
Page 32 



II.V.3 Terriral Cortrol 

There are various housekeeping functions that need to be car 
formed when dealing with graphic terminals. 

screen control 

terminal tremory management 

communications control and error hand I ing 

^cjLBjer Unnlrad 

^creer control consists of erasing all graphics currently dis- 
played on the screer, and selectively displaying graphic struc- 
tures alreacy resident in terminal memory. The former is accomp- 
lished with the "erase** operator! 

erase (no arguments) 

The letter function is accomol ished with the "disolay** ooerator 

disolay node_.no 

rode_ro is the unioue 10 of the top-level of a graphic structure 
already resident in terminal memory that is to he dlsolayed. 

Zsj&slux war a 03 me.nl 

femory management deals with loading new graphic structures into 
♦'prmiral memory ard deleting structures that ar* no lonqer 
reeded. Loading is accomplished implicitly simply by serdinq a 
new graphic structure to the terminal. The "delete" operator al- 
lows individual structures to be deleted* presumably freeiri 
space in terminal memory. 

delet° nodejno 

nnde_ro is the unicue TO of the top-level list Of a qranr-ic 
structure to he delated. Tf is it zero, all graphic structures 
in terminal memory are deleted. 

JCojnmyEicalJLfiDS JCflDlral and ICCac Hand! Ino 

There are several problems that fall under the heading of commur- 
irations cortrol. Tt is necessary to distinguish character 
strinos representing graphic structures and operations from nor- 
irat text. Since most intelligent terminals are mini-computers 
with limited memory, there will often be limits on the speed with 
whlc* the terminal can process incoming graphics and the sire of 
terminal communications buffers. »nd because fairly corrolex 
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structures all being transmitted* som» high-level protocol fo r 
discoverinq and reportlnq errors to Hultics is necessary. 

For dvnairic terminals* two ASCII control characters are defi^ei 
to have the following meanings* 

CC1 Cortal 021) Fnter qraphic mode 
CC? (octal 0??) Fnter text mode 

DC1 indicates that all subseauent characters should be interp- 
reted as representing graphic structures and operators. 

DC2 indicates that succeeding characters are normal text. 

The problems of finite terminal input buffers and error reporting 
are solved by * t*ultlcs output buffering and status reporting 
protocol. The Graphic Device Table describing a terminal cap- 
tains an indication of the size of the terminal's input buffer. 
The strategy is to dispatch no more than this number of charac- 
ters to the terminal* followed by -a request for status character 
(ASCII 035). The terminal then responds with a status message in 
s standard format preceded by a left narenthesis (**{") and fol- 
lowed by a right parenthesis and a new-line character (")<NL>") 



Character format Represents 

1 SPI error code for discovered error 

lit the error code is zero* meaning no errors detected, the 
following charscters need not be sent.l 

2 1SCTT character code of graphic operator 

in which error occurred 

3-5 VIZ unique IT of top-level ncde in 

granhic structure in which error was 
detected 

f> SPT depth of error in list structure 

7 SPI list index of too level list element 

R SPI list index of next level list ele- 

ment 

9 on SPI list indices of succeeding elements 

until done 
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Tf the error code returned is n, then the next buffer of charac- 
ters is output to the terminal • Otherwise, the error is reflec- 
ted bacfc to the user program and the as vet unseat characters are 

destroyed. 

Wary graphic operators niust be sent immediately to the ter- 
minal, because they require terminal response before more graphic 
data is generated. However, it is desirable to Keep the frequen- 
cy of status request interactions to a mirimum because half-du- 
plex coirmurications protocols insert rather substantial delays. 
Control over when the Wultics output buffer is sent is exercised 
in two ways. First, in the Graphic Device Table describing a 
terrnira!, ore can specify for e^ch graphic operator in Multics 
Standard Graphics Code whether or not the buffer must be sent. 
Normally, the buffer must be sent only on query and control oper- 
ators, where inpu* from the terminal is necessary. Secondly, an 
entry point in the Graphic Operator (graphic_ooerator_l sets an 
interral mooe known as t*e "immediacy" mode. When immediacy is 
turned on, all graphic ooerators are sent immediately as they are 
generated, each followed by a request-f or-status message. When 
immediacy is off, graphic output is buffered until the buffer is 
full or until a graphic operator is encountered that must be sent 
immediately, in which case the entire buffer is sent. 
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